Adaptive Wavelet Methods for Saddle

Recently, adaptive wavelet strategies for symmetric, positive definite operators have been introduced that were proven to converge. This paper is devoted to the generalization to saddle point problems which are also symmetric, but indeenite. Firstly, we derive explicit criteria for adaptively reened wavelet spaces in order to fullll the Ladyshenskaja{Babu ska{Brezzi (LBB) condition and to be fully equilibrated. Then, we investigate a poste-riori error estimates and generalize the known adaptive wavelet strategy to saddle point problems. The convergence of this strategy for elliptic operators essentially relies on the positive deenite character of the operator. As an alternative, we introduce an adaptive variant of Uzawa's algorithm and prove its convergence. Finally, we detail our results for two concrete examples of saddle point problems, namely the mixed formulation of the Stokes problem and second order elliptic boundary value problems where the boundary conditions are appended by Lagrange multipliers.